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[57] ABSTRACT 

A system (10) for remote patching or updating of coating 
code located in a mobile unit (22, 24, 26, 2S, or 30) is 
provided. The system (10) includes a manager host (16) and 
a mobile unit (22, 24, 26, 28, or 30). The manager host (16) 
is operable to initiate transmission through a communication 
networie (12) of at least one discrete patch message defining 
at least one patch. The mobile unit (22, 24, 26, 2$, or 30) is 
<^>erable to receive the at least one patdi message. The 
mobile unit (22, 24, 26, 28, or 30) is also operable to create 
patched operaldag code by merging the patch with current 
operating code located in the mobile unit (22, 24, 26. 28. or 
30) and to switch execution to the patched operating code. 
The mobile unit (22, 24, 26. 28, or 30) can also recdvc at 
least one download message defining new operating code to 
replace the current operating code. 

42 Cblms, 5 Drawing ^leets 
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SYSTEM AND METHOD FOR REMOTE 
PATCHING OF OPERATING CODE 
LOCATED IN A MOBILE UNIT 



TECHNICAL FIELD OF THE INVENTION 

This invention relates io genoal to the field of electronic 
systems, and more particularly to a system and method for 
remote patching of operating code located in a mobile unit 

BACKGROUND OF THE EWENTION 

Software suppliers and other sellers of conqjuter systems 
often have a need for conecting or upgrading existing 
software used by dieir customm. Conunon methods of 
doing so include the distribution of floppy disks and tapes 
and the provision of modem siqpport However, the distri- 
bution of floppy disks and tapes is time consuming and 
forces the customer to use the old software while waiting for 
updates. Modem support can be used to link directly to the 
consumer's remote coiiq>uter system and manually upgrade 
the software. However, such manual upgrade is time 
consuming, expensive and prone to human errcH: 

Additionally, a central oonqHiter system has been used to 
{Tovide access to software updates from systems at fixed 
remote locations. One such system is disclosed in U*S. Fat 
No. 5,155,847 entitied ^'Me^wd and Apparatus for Updating 
Software at Remote Locations.'* 

U.S. Pat No. 5,155,847 discloses a central computer 
system that can monitor and record changes to versions of 
software. A user having a fixed remote system operating an 
old version of software may access the central conqHiter 
system. If changes are ^^licable to the software used the 
remote system, the central computer system can provide 
patches to the remote system for iq)dating the software. 

However, the system disclosed by U.S. Pat No. 5,155,847 
discloses remote systems at fixed locations that access a 
central coiiq)uter system over an on-line coimnunication link 
that allows interactive and bidirectional conmiunication. 
The remote systems partic^ate in a single, continuous 
communication session that is tenninated after the remote 
user receives the appr opr i ate patches. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, disadvantages 
and problems associated with prior systems and methods for 
updating software have been substantially reduced or elimi- 
nated. One aspect of the present invention irovides remote 
patching of operating code located in a mobile unit 

According to an embodiment of the present invention, a 
systCT f<x remote patching of operating code located in a 
mobile unit is provided. The system includes a manager host 
and a mobile unit The manager host is operable to iiutiate 
transmission through a ccanmunication network of at least 
one discrete patch message defining at least one patch. The 
mobile unit is (^>erable to receive the at least one patch 
message. The mobUe unit is also operable to create patched 
operating code by merging the at least one patch wiA current 
operating code located in the mobile unit and to switch 
execution to flie patched operating code. 

According to another embodiment of the present 
inventiOQ, a method for remote patching of operating code 
located in a mobile unit is provided. At least one discrete 
patch message defining at least one patdi is transmitted 
through a oonmuinication netwoik. Tbe at least one patch 
message is received in a first mobile unit where the first 
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mobile unit is executing current operating code located in 
the mobile unit Patched opoating code is created in the 
mobile unit by merging the at least one patch with the 
current operating code. Execution in the mobile unit is 
5 switched to the patched operating code. 

A technical advantage of tiie present invention is allowing 
remote patching of operating code located in a noobile unit 
without physically touching the mobile unit establishing 
a bidirecdonal and interactive communication linL The 
10 patching of code may be to fix software bugs, add new 
functionality, or completely r^lace die existing version of 
code with a new version. 

An additional technical advantage of flie present invention 
is die provision of mobile units operable to interpret patch 
messages and create patched operating code there&om with- 
out affecting the normal functions performed by the mobile 
unit. 

Acccsding to another technical advantage of the present 
^ invention, patches are broadcast to a number of mobile units 
fipom a central location. The central location operates to keep 
track of the location of each mobile unit and bow to deliver 
patch messages. The central location can also tailor the 
broadcasts of patches to different mobile units. 
2s According to an additional technical advantage of the 
present invention, patches are sent as several discrete patch 
messages to a mobile unit, reckon of the discrete patch 
messages is verified by the mobile unit and patch informa- 
tion is combined by the noobile unit to create a con^>lete 
30 patdi file used to patch current operating code. The patches 
can be sent in a single or multiple communication sessions. 

BRIEF DESOUPnON OF THE DRAWINGS 

For a morc complete understanding of the present inven- 
33 tion and for furlher features and advantages, reference is 
now made to the following description taken in conjunction 
with the accoiiQ>anying drawings, wherein like reference 
numerals represent like parts, in which: 
FIG. 1 illustrates one embodiment of a system for renK>te 
^ patching of (^>erating code located in a mobile unit; 

FIG. 2 is a schematic r^jresentation of one embodiment 
of a manager host; 
FIG. 3 is a schematic rqiresentation of one embodiment 
45 of a mobile unit; 

FIG. 4 illustrates one embodiment of message fonnats for 
patch messages used to represent a patch file; 

FIG. 5 is a flow chart showing one embodiment of a 
method of operation of a mobile unit for remote patching of 
^ operating code located in the noobile unit; 

FIG. 6 is a flow chart showing one embodiment of a 
method of creating patched operating code in a nK>bile unit; 
and 

FIG. 7 is a flow chart showing one embodiment of a 
method of resetting and restarting with patched operating 
code. 

DETAILED DESCRffTION OF THE 
INVENTION 

60 

FIG. 1 illustrates one embodiment of a system^ Indicated 
generally at 10, for remote patching of operating code 
located in a mobile unit System 10 comprises a oommuoi- 
cation netwodc 12 that includes an enhanced services com- 
^ plex 14. 

Communication network 12 may include one a com- 
bination of several communication technologies, such as a 
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wireless conuminicatioD network like the cellular telephone patch messages in the set rqnesenting the patch file. The 

oetw(Hk. a land-line coxnmuaicatioo netw<ffk, another por- transmission of discr^e patdi messages does not require a 

tioo of the public switched telephone netw<xk (PSTN), a dedicated or interactive communication HnV and can be 

dedicated communication link, or any other appropriate petfcrmed in several conmuinication sessions. For example, 

communication link. Communication network 12 can sup- 5 due to the inherent limitations d wireless communication, 

poit data transmissions or data and voice transmissions the communication link to the mobile unit may be lost 

simultaneously. The type of communication link utilized in System 10 can then reestablish the conununication link and 

communication network 12 may vary between oon^nents continue transmission of the current patch message, 

of system 10, as described below. this naaim«, operating code located in a mobile unit 

A manager host 16 is coupled to enhanced services may be maintained and updated without the need for man- 
complex 14 using communication network 12. A first dient ager host 16 physically to contact the mobile unit In 
host 18 and a second client host 20 also are coupled to addition, manager host 16 can provide varying levels of 
enhanced services oon^)lex 14 in a similar manner as enliancemeiits to mobile units associated witi^ different 
manager host 16. Manager host 16, first client host 18, and client hosts and remotely mAijtt^ln the operating code as so- 
second client host 20 can be sq)arate &om or integral to dated with each levd of enhancement This can be accom- 
enhanced services complex 14. plished by addressing patch messages to the ap|K-opriat£ 

A first mobile unit 22 and a second mobile unit 24 are mobile units. For example, mobile units 22 and 24 assod- 

associated with first client host 18 and are coupled to client host 18 can have a different version of 

enhanced services con^lex 14 using communication net- operating code than mobile units 26, 28 and 30 associated 

work 12. Similariy, a third moWle unit 26, a fourth mobile ^ with client host 20. 

unit 28 and a fifth mobile unit 30 are associated with second Manager host 16 can transmit discrete patch messages, 

client host 20 and are cou{ded to conununication networic according to the teachings of the present invention, in order 

12. In the pref ened embodiment the communication link of to overccHne limitations inherent in conununication network 

the communication network 12 that coi^ies mobile units 22. 12. The conmiunication link to the mobile units in commu- 

24, 26, 28, and 30 with the enhanced services complex 14 is ^ nication network 12 can con^xise any wirdess or mobile 

a wireless or mobile communication network, such as a communication system using land^based or space-based 

cellular tdq>hoDe network. transmitters, receivers, or transcdvcrs, such as a ceUular 

In the embodiment of FIG. 1, manager host 16 f^ovides telephone network, a personal conununication system 

support to client host 18 and dient host 20 with respect to 3^ (PCS), a spedalized mobile radio (SMR), an enhanced 

irocessing of information messages exchanged between specialized mobile radio (ESMR), citizen's band (CB), a 

enhanced seryioes coix^)lex 14 and associated mobile units paging n^ork, a satdlite-based c<Hnmunication network, 

22, 24, 26, 28 and 30 via communication network 12. For or any other conununication system supporting transmission 

exanqile, dient host 18 and client host 20 can receive status data to the mobile units. 

information from and provide dispatching information to Due to the nature of wireless communication, transmis- 

mobile units 22 and 24 and mobile units 26, 28 and 30, sion of large amounts of data over communication network 

respectivdy. Manager host 16 provides suf^wit for systems 12 can be expensive, error prone, and risky. For cxanq)le, 

operating in both client hosts 18 and 20 and mobile units 22, wireless communications may not be a pp i op iiate for an 

24, 26, 28 and 30. on-line session that requires bidirectioiial and interactive 

At times, manager host 16 might desire to enhance, 40 conununicationsoveranextendedperiodoftime. Fiuther.in 
correct or r^ace current opmting code located in one or ^^di a system, a mobile unit might be required to limit 
more of the mobile units. A patch file can be created that normal operation until the transmission of data was corn- 
defines one or more patches that need to be made to provide piete. Normal comiimnication of messages between a dient 
enhanconents or coirections to the current operating code. ^ associated mobile unit would be disrupted and 
In addition to the patch or patches, the patch file can isovide 4^ mobility of the mobile unit would be restricted Fch* 
a new version number and a new checksum for the resulting exanq>le, if an on-line communication link over a cellular 
patched operating code. The version aumber can provide network were used, a rxK>bile unit would be forced to stop at 
information such as the phase, release, revision and modi- the edge of network coverage in order to maintain the 
fications made. Furthermore, as described bdow, the mes- communicatiott link. The present invention overcomes these 
sages can also define a con^etely new version of the 50 i^P'^oPS of wirdess communirafion by broadcasting short 
software that is to replace the current version nirming at the messages over one or several s^iarate conununication ses- 
mobile units. Thoefore, the description of the conq>onents <^ ^ not require interactive or substantial Mdirec- 
and operation of sending patch messages to mobile units tional communicatioiL Fdrthenoore, the present invention 
applies equally to the transmission of download messages <^ resume transmissions when the communicatioa link is 
that combine to form new operating code to replace the 55 without sacrificing a significant loss of previously 
current operating code. transmitted data. 

According to the teachings of the present invention, the Badi mobDe unit 22, 24, 26, 28, and 30 can be associated 

patch file can be re(»esented by a set of discrete patch & vehicle, person, or other mobile entity. Each mdbalc 

messages. Each patdi message can be sized as a discrete ^ ^1 26, 28, and 30 opaatcs by executing the current 

data payload suitable for transmission in a message through 60 operating code located in the motnle unit The mobile units 

ooimnunication network 12. Manager host 16 can transmit ^« ^* 26, 28, and 30 may perform various conununicating, 

Ae discrete patch messages to appropri ate mobile units. locating, and fleet management functions as described in 

When a mobile unit receives ttie patch messages, the mobile U.S. Pat No. 5,155,689 entitled "Vehicle Locating and 

unit can verify the patch messages, merge the defined Communicating Method and Af^ratiu'*, 

patches with die current opoating code, and switch execu- 65 In operation, manager host 16 can accon^lish remote 

tion to the patched <^)erating code. In order to recdve a patching of operating code located in mobile units 20, 22, 

complete patch file, each mobile unit recdves all of the 24, 26, 28 and 30 by transmitting a set of discrete patch 
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messages through oonununication network 12. The discrete coniniunicatLCD UoIes, satellite-based communication links, 
patch messages collectively rqireseat a patch file defining at or any odier suitable communication link that allows man- 
least one patch to be made to current operating code located ager host 16 to transmit messages to or receive messages 
in one or nKxrc of molale units 20, 22, 24, 26, 28 and 30. fonn communication network 12. 

^ "^^^^^^ ^ ^ "^^"^ ' A message receWed fiom a mobile unit enter; manager 

each mooile umt 2v, Z2, 24, 26, 28 and 30 can create . ^ . . ^ ^ , ^ n 

patched operating code by merging the defined patdi or ^ '^'^^^f^ and passes to central controUcr 44. 

patches vvShtoT current operating code and caTswitch Convosely, a message transmitted to a mobflc umt passes 

execution to the patdied operating code. The disottepatd^ controller 44 through codff/decoder 42 to 

messages can con^ffisc packets that can be transmitted ^ communication netwOTk 12. 

before or after voice conmumlcation, during dead time of Mermay 46 and liqxit/output device 48 arc coupled to 

conversation or other suitable tinv. period for transmitting central controller 44. Central controller 44 receives and 

packet sized data. processes messages from mobfle units. Central controller 44 

Manager host 16 can address patch messages to mobile .5 transmits messages to mobile units including patch 

units as appcopiiate for the patch file being transmitted. messages addressed to appropriate mobUe units. Memoiy 46 

Manager host 16 can address a patch message to one of the ^ ^^^M, ROM, CD-ROM, removable memory 

mobile units, to all of the mobile units, or to a groq) of devices, ot any other device tiiat allows storage and retrieval 

mobOe units. Apatch message addressed to all of the moWle Input/output device 48 includes any varirty of 

units can be referred to as a teoadcast message. A patch ^ ^ "^^^^^ * ^P^^ ^ I^^^ 

message addressed to a group can ccsrespond to mobQe audil>lc information, removable stwage media, or any other 

units associated witfi client host 18 or client host 20. For ^>p:opriatc ou^t device. Input/output device 48 may also 

example, manager host 16 can address a patch message such include a variety of input devices, such as a keyboard, 

that it will be transmitted to both mobile unU 22 and moHle mouse, touchscreen, removable stOTage media, or any other 

unit 24 associated with cUent host 18. 25 ^PJ^^^*^ "9>«l device. 

In fee embodiment of HG. 1, enhanced s^viccs con^lex ^ a schematic representation of one embodiment 

14 of communication network 12 operates to handle all of a mobile unit, indicated generally at 50. MoUle units 22, 

messages transmitted between manager host 16, dicnt host and 30 of FIG. 1 may be constructed in a similar 

18, client host 20 and mobile units 22, 24, 26, 28, and 30. In manner as mobile unit 50 of FIG. 3. Mobile unit 50 

particular, enhanced services complex 14 maintains infer- 30 conqjrises a mobile communications device 52 including an 

mation to establish communication wiA mobile units 22, 24, antenna 54 coupled to a transceiver 56. A handset 58 is also 

26. 28, and 30 using communication netw<Mk IZ Enhanced coiqjled to transceiver 56. lYanscdver 56 is coupled to bus 

services complex 14 then ensures that message data is drivers 60 which in turn are coupled to a modem, DTMF 

deUvered with integrity. Part of the operation of enhanced coder/decoder, or other data encoder 6Z Codei/deooder 62 

services complex 14 is to handle patch messages transmitted 35 coupled to processor 64. IVansoeiver 56 is also coupled to 

by manager host 16 to mobile units 22, 24, 26, 28, and 30. p-ocessor 64 over link 65. 

Enhanced services complex 14 recognizes whether a patch lYooessor 64 is coupled to a first flash bank 66 and to a 

message is addressed to one mobile unit, a group of mobile second flash bank 68 and to a RAM 70. First flash bank 66, 

units or all mobile units, establishes oonmuinication with die second flash bank 68, and RAM 70 may be RAM, ROM, 

Bppio]pTiatc mobile units, and transmits the discrete patch 40 CD-ROM, removable memoiy devices, or any other device 

message, application Ser. No. 08/095,166 entitled "Method Uiat allows storage and retrieval of data. Furthermore, first 

and Apparatus for a Nation-wide Cellular Telephcme Net- flash bank 66, second flash bank 68, and RAM 70 may be 

work" describes in detail the oon^nents and functionality sq>arate devices or portions of one or more devices. An 

of enhanced services crax^lex 14, and is herein incorporated input device 72 and an output device 74 are also coupled to 

by reference. Enhanced services ooixq>lex 14 and manager 45 processor 64. 

host 16 can be sq>arate conqxments in system 10, or In operatioo. mobile communications device 52 receives 

integrated into a single platform as described in ^iplication and transmits messages over communication network 12. 

Ser, No. 08/095,166. The messages received by transceiver 56 are passed to 

A technical advantage of the present invention is allowing processor 64 either over link 65 or ov^ other approf^iate 

remote patdiing of operating code located in a mobile unit 50 path such as bus drivers 60 aitd codei/decoder 62. I^ocessor 

without physically touching the mobile unit or establishing 64 manages the operation of mobOe unit 50. Handset 58 

an on-line communication link. An additional technical provides additional voice or data communication. First flash 

advantage of the present Invention is the provision <^ mobile bank 66 and second flash bank 68 are qxi^le to store 

units operable to intopret patch messages and create operating code for execution by processor 64, and RAM 70 

patched operating code therefrom without affectiiig the 55 is enable to provide processor 64 with menxsiy work 

ncnmal fimctions perf<xmed by the mobile uniL According space. 

to another technical advantage of the present invention, a la operation, processor 64 executes current opmting 

mobile unit can provide feedback regarding the current code out of first flash bank 66 or second flash bank 68. 

version of operating code located in the mobile unit and can Ptocessor 64 performs functions according to the current 

provide verification of completion of patches to (he current so openHdRg code. When processor 64 receives one or more 

opcradng code. patch messages representing a comi^ete patch file, processor 

FIG. 2 is a schematic rqnesentaticHi of one embodiment 64 analyzes the patch messages to detennine whether pro- 

oi a manager host 16. Manager host 16 communicates with cessor 64 should initiate a patch process. If processor 64 is 

mobile units using link 40 to communicaticHi n^oik 12. currently executing an ^ipropriate version <^ operating code 

Link 40 may be one or a combination of dedicated or 6S suitable to receive the definedpatchcvpatches, processor 64 

switched telephone lines in the mobile <ja: land-line public initiates the patch process to in^ement the patch or patches 

switched telq^one network (PSTTN). or other land-based defined by the patch messages. 
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Processor 64 stares patch infGmation defined by the sented by ooe or nuKe discrete patch messages. A "memory 
patch messages in RAM 70. If processn 64 is executing out address to be modified by patch" field is four bytes and 
of fint flash bank 66, processor 64 creates patched openUn^ identifies the memory address of the current <^>erating code 

code in second flash bank 68 by merging the patch infer- to he modified by (he first patch which is defined by the new 

motion with the current operating code. After tlie patched 3 patch file message. A "starting address in patch memory 

operating code is seated, processor 64 sets a flag inHirjiting space" field is four bytes and defines the starting address in 

that further execution should occur out of second flash bank patehwl <5>erating code where the first patch is to be 

68. Processcr 64 then initiates a reset so that mobile unit 5* A "Nurnba of bytes of data" field is one byte and 

restarts with processor 64 executing the patched operating T^/i*?J «'inf?»«»?'>,»" « ^ 

code located in second flash bank«.An^midog«I^ lO ^^^Lif "^^.f ^ 

from second flash bank 68 to first flash bank ««n occur ^1^^^ «^ I? ^^T^ 

when the current operating code is located in second flash /^api«ndpa^ message operates to ddtoes^ 

. , T *u- U.-I en » 1. -* patch to bc made to ciment opexatins code. Tbe mxpend 

bank 68. In this manner, mobile umt SQ cao enhance, correct, • i j . i 1 . ^ ^ , ^ - 

w. ill luoiiii^, iiM ««ii.auv«, wyu^i, message indudes six fields that are similar to fidds u 

or r^lace the current operatmg code based upon discrete ^ ^ ^ 

patch or d^oad messages transmitted over commumca- i5 ^ ..^ ^ -^^^ ^ message, A 

don network 12. ..pat^ 2j« con^mscs the unique 

The components of mobile unit 50 shown in FIG. 3 may identification number for the patdi file. This patch file ID 

be packaged into one or m<He housings. Mobile unit 50 may must match the patdi file ID contained in the previous new 

be mounted to a vehide or assodated with other movable patch file message. A *iiiemoxy address to be modified by 

objects. Mobile unit 50 may also be packaged as a portable, 20 patch** field is four bytes and identifies the memory address 

hand-held device that provides personal functions. For of the current operating code to be modified by the addi- 

exan^e, a portable, hand-held mobile unit 50 may be used tional patch defined by the i^jpend patdi message. A ""start- 

by surveyors, rescue teams, individuals that may diange address in patdi memcffy space** fidd is four bytes and 

forms of transportation, or any other mplication lequiiing defines the starting address in the patched <^)eratiiig code 

portabmty of mobile unit 50. 25 where the additional patch is to bc written. A •^number of 

TTwr^ A 'tt J- * -X r * r ^V^^ 0^ ^cld IS ouc bytc and defines the number of 

FIG. 4 illustrates one embodiment of message fonnats for ^ytcs of information in a 4>atdi data** fidd. Lastly, the 

transmission over communication network 12 to moWlc ..j^ ^ata" field can indudc from one to 241 bytw and 

units. The first three message types relate to patch messages associated with the additional patch, 

f OT incOTpcaating patdics of code into existing code on the ^ message operates to provide patch extcn- 

mobile units. The last thrw messages relate to direct pro^ ^ associated with a patdi requires 

gram download messages fw replacing the current code m ^^^^ ^ available in the patch data field cf a new 

toe mobae unit with a new version of code. All message ^^h file message or an append patdi message. The append 

formats shown m FIG. 4 are mscrted m a general message ^ata message indudes three fidds. A ^Wssage type** field is 

forma^ th« begms with a start, message type, lengdi and byte and is a '•2" to indicate an append data message. A 

Identifier fidd and ends with a diecksum and end fidd. uj- ^^j^ ^ conmriscs the unique 

These messages can bc sized to accommodate optimal or identification numb^ f<x the patch file. This patch file ID 

prefencd message siz^ for diflFerent tedmologies in com- match the patdi file ID contained in the previous new 

munication network 12. patch file message. Lastly, a "t»tdi extension data** field can 

The patch messages indude: a new patch file message, an ^ indude from one to 250 bytes and holds additional data 

^)pend patch message, an q)pend data message, and a delete associated with a patch. There can be one or more S9>pend 

unincoitporated patches message. These patch messages are data messages associated with a new patch file message or 

designated as type '*0", "T*, and "3** respectivdy. In the an ^jpend patch message depending upon the number of 

illustrated embodiment, each patch message indudes up to bytes of data needed to define the associated patch. 

252 bytes of information. The delete unincorpcHBted patches message indudes a 

Anew patdi file message operates to indicate to a moMe single "message type** field whidi is one byte and holds a 

unit that a of one or more patch messages representing a **3**. After recdving an entire set of patch messages, the 

new patch file is being transmitted. As described above, the mobile unit may perform an end-to-end checksum of the 

set oi patch messages will define a patch or patches to be patched messages or the patched operating code. If there is 

made to current c^>erating code. The new patch file message so a checksum error, the mobile unit informs manager host 16 

also operates to define the first patdi. of the checksum error: Manager host 16 may then send the 

A new patch file message indudes dgbt fidds, as shown delete unincoipofated patches message to the mobile unit so 

in FIG. 4. The new patch file n^ssage indudes a **XQessage transmission of patch messages can be repeated, 

type** field which is one byte and holds a "0** indicating that A new patch file message defines one patch, and each 

the message is a new patch file message. A **patch file ID** 55 append patch message defines an additional patch. Thus, for 

fidd is one byte and conqxises a unique identification a set of discrete patch messages, the total of the new patch 

number for the patch file represented by the set of patch file message plus the append patch messages equals the 

messages. Each patch message associated witti the patch file "number of patches'* fidd in the new patch file message. The 

indudes this unique patch file ID. A "software version** field set of discrete patch messages also can indude a number of 

is eight bytes and {Hovides an indication of which operating 60 append data messages. Append data messages provide 

code versions are appropriate for recdving tbe patch or extension data as necessary for a new patch file message or 

patches contained in the represented patch file. The software one of the appea'A patch messages. Append data messages 

version can operate as a mask to indicate such things as coiiq>lete the patch definition if any of the patches require 

phase, release, revision, and modifications made. A "dumber more bytes of data than available in the '*patdi data** fidd of 

csi patches** field is one byte and gives the total number o€ 6s a new patdi file message or an q>pend patch message, 

patches that are induded in the set of patch messages Using the patch noessage f(Hmats illustrated in FIG. 4, a 

identified by the patch file ID. Each patch may be rqire- con:^>lete patch file may be transmitted through communi- 
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catioQ network 12 using at least OBC discrete patch mess^e cation netwoik 12 using at least one download message 
r^esenting the patch file. Each discrete patch message can representing the new operating code. Each download mes- 
have a separate checksum associated wish it Thus, each sage includes a separate record checksum to vcriiy the 
message can be separately verified. A mobile unit can initiate integrity of each download message transmission. Upon 
a patch process after all patch messages in a set are received 5 reoe^ and verificatioD of a single download message, the 
and verified. For the embodiment of patch messages Ulus- mobile unit transmits an acknowledgement to manager host 
trated in FIG. 4« the patch messages are received in proper 16 that fte download message has been accurately received, 
sequence although the length of time between recdpt The program data from each download message is then 
each patdi message is uninqxxrtant Other embodiments of loaded into first flash bank 66 <x second flash bank 68 at the 
discrete patch messages can Include additional fields that address specified in the download message. AdditiooaUy, an 
define such things as sequence and could be received in any end-to-end checksum on the new operating code can be used 
order. Each mobile unit can operate to determine whether a to verify the con^cte set of download messages loaded in 
patch message has been missed and to request a patch memory. After verifying receipt of the new operating code, 
message or con^>lete set to be retransmitted. the mdbUc unit swaps out the current operating code with the 
A patch file and associated patch messages can be gen- new operating code and initiates a reset to execute the new 
erated manually or automatically. In general, a patch may code. The download messages can be received in any 
insert a jun^> command into flie current operating code sequence and over any number of communication sessions, 
causing a junq> to additional code. The additional code can By receiving acknowledgements fix>m the mobOe unit, man- 
return execution to the point following the jump command. agcr host 16 off enhanced services complex 14 can monitor 
A patch may alternatively sinq)ly overwrite current operat- ^ which download messages have been sent and when the 
ing code. Additionally, the current <^>erating code may transmission of the set of download messages is comply, 
include empty space following each module to provide room HG. 5 is a flow chart showing one embodiment of a 
fOT expansion by patches. Other embodiments of patches are method of operation of a mobile unit for remote patching 
possible. The embodiments of patch messages and patches operating code. The method of HG, 5 is one embodiment of 
described witii respect to HG. 4 are not intended n«- should a patch process by which a mobHe unit can receive a set of 
be construed to limit the scope of the p^nt invention. patrfi messages collectively rq^esenting a patch file, can 
The direct program download messages include: a prq>are merge tiie defined patches with the current operating code to 
for download, a download message, and a program check- create patched operating code, and can switch execution to 
sum message. These patch messages are designated as type the patched operating code. A similar operation could be 
**4*', "5" and "6**, respectively. In the illustrated ^ used to receive several download messages defining new 
embodiment, each download message includes up to 109 operating code to replace the cuirent operating code in tiie 
bytes of information. mobile unit 

The prepare for download message includes a single In step 100, the mobile unit receives an initial patch 

•^message type" field which is one byte and holds a **4", message v^ch includes a software version. In one embodi- 

which informs the mobile unit that a new program download 33 ment of the jaresent invention, tiie initial patch message 

is about to be transmitted. In response, the moWle unit erases comprises a new patch file message as described with 

first flash hank 66 or second flash bank 68 in preparation for respect to FIG. 4. In step 102, the mobile unit conq>ares the 

receiving new apermmg code. software version provided by the initial patch message with 

The download message transmits the actual data that the software version of the mobile unit's current operating 

combines to form the new operating code that replaces die 40 code. In st^ 104, the mobile unit determines whe&er the 

current operating code of the mobile unit Normally, the software version of the current operating code is appropriate 

nK>biie unit receives several download messages that com- for die patches defined by the set of patch messages. If not 

Inne to form the new operating code. Hie download message the mobile unit transmits an appropnatc error message in 

includes six fields, as shown in FIG. 4. The download step 106. This error message can be addressed to manager 

message has a **message type" field which is one byte and 45 host 16, an associated client host 18 and 20, or both, 

holds a "S** indicating tiiat die message is a download ff die cmrent operating code is an ^ojxiate version, the 

message. The **recor(l type" field contains two bytes and mobfle unit dieckswhedier the initial patch message is vaUd 

indicates the format of the remaining data in die message. in step 108. This validity check can comprise a diecksum 

The **reconl Icngtfi" field is one byte long and indicates the technique or otiicr ^spn^riate validity check. If the patch 

iengdi of the remaining message. The "starting address" 50 message is not valid, the mobile unit transmits an apjjropri- 

field can be between two and four bytes long and defines a ate aror message in step 106. If ihepatdj message is valid, 

starting address in first flash bank 66 <h- second flash bank 68 dien the mobile unit stares the associated patch information 

to insert the data contained in the download message. The in step HO. The mobile unit may also send an acknowledg- 

"program data" field contains up to 100 bytes that d^e a ment that the patch message was valid. In one embodiment 

portion of the new operating code for die mobile unit. The 55 the patch infonnation is stored in RAM 70 that is used as a 

'Vecord checksum" field contains a single byte tiiat is used work space. In step 112, the mobile unit determines whether 

by the mobile unit to confirm the integrity of the received there arc additional patch messages to be received. If so, the 

download message. mobile unit receives the next patch message in step 114. In 

The new program checksum message includes two fields. one embodiment of the present invention, the next patch 

A one-byte **message type" field holds a "6", which informs 60 message comprises either an append patch message or an 

the mobile unit that the program download is ooir^lete and append data message as described with respect to FIG. 4. 

that a i^ogram checksum value follows. A **new checksum" The mobile unit dicc^ the validity of the next patch 

field contains a two-byte checksum to verify the integrity d message in step 108, and, if valid, stores the patdi infor- 

tfae new operating code combined from the download mes- mation in step 110. If the next patch message is not valid, the 

sages received at the noobile unit ^ mobile unit sends an af^opriate error message in st^ 106. 

Using the download message fmnats illustrated in FIG. 4, The mobile unit continues in this manner until all patch 

new qxrating code may be transmitted through oommuni- messages are received for the patch file. The mobile unit 
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uses the *^umber of patches** defined by the new patdi patch beguming with the first memory address that holds 

message to detmnine the total number of patch messages part of the current operating code. If so, in step 134. the 

associated with a patch file. In one embodiment of die mobile unit merges the patch widi the currcDt operating code 

present invention, there is a new patch file message plus a stores the resulting patched operating code in the second 

number of append patdi messages, the total equal to the 5 baok 68w In one embodiment of the present invention, 

**number of patches'* field in the new patch file message mobile unit steps through byte-by-byte, and upon detect- 

foimat shown in FIG. 4. The number <rf append data ing a patch, insats bytes of a patch. Afto inserting bytes of 

messages can be determined from respective "number <rf ^ mobile unit continues with the next byte in the 

bytes of data** fields in the new patch file message or the current operating code. If the next memory address in the 

append patch messages lo 66 is not to be naodificd, the molnle unit 

AS ..csoibcd above: cad. patch mcs^ge is a disa«e ffbS'^'S 

message. When the mobile umt identifies an incoming t . .«o ^ j . • 

message as a patch message, the mobfle unit handles the . 1° s^P 138, the mobile umt determines whether patdung 

patch message accordingly. The patd. messages can be l^'^'^^- ^'^<^^ "1^ ""^"^ f, ^ ^ 

transmitted over a long OT short p<riod of time. Md in one u ^ process proceeds byte^by-byte, sequenhally, lubl a 

or many separate communicatioo sessions. m mobUe unit "^^^ ' ^ 

waits uatilT complete set of patdi messages has been message ;iiiemfliy address to be iii«xhfl©d" field. The 

received and then continues to step IW of FIG. 5. "^"^f ^ «P««^8 

Alternatively, the mobfle unit may begin to create the ""•^ operatmg code has been processed 

patdiedopcratingcodewhilestiUieceivingadditionalpatd. ^ fompkte^frombegmmngtocndandaUpa^^^ 

messages ftom manager host 16. inserted. In this manner, patdied operating code is created in 

T . ..r .ji . -.J. J second flash bank <i8 by merging the current operating 

to Step U6, die mobile umt crates patdied operabng code in first flash bank 66 with the patdies defined bVtiiesd 

oooe. 10 00 so, me mocue umt mages the patdi or patdies <,f patdi messages. TTie second flash bank 68 then contains 

defined by the set of patdi messages into the current complete patdied operating code that is ready for verifica- 

opaatang code to create a patdicd opexatog code. One " ^ ^^^on ^the iobfle unit 

anboduncntofttasprocessisdesai^^ FIO. 7 is a flow diait showing one embodiment of a 

6. This process is not necessary if the mobile unit receives a ^.JT^ 

a set of download messagesAat in themselves define the ^„ J'^^if^^ "^^1,^1.^^ 

new operating code to bTexecuted. operatmg code sto«^ m second flash bank 6^ This process 

^ ^ a. J . ^ ^ .... 30 operates to switch execution to either patched operatmg 

""^^^ code themohile umt ^ode genaatcd from a set of patdi mess^es ncrToper- 

vciifies the ^ed opiating code in stq> 118. TTus step can ^ting code generated from a set of download messages^T^e 

be pciformed usmg a ched^um or other appropriate tedi- embodiment desaibed with reference to FIG. 7 comprises 

niquc. to step 120. the mobile umt dctcnmnes whether the switdiing execution from first flash bank 66 which hoWs the 

resutt of vcnficationmdicatesyahd patdied cmrent operating code to second flash bank 68 whidi holds 

If not, the mobile umt toismits an appropriate error mes- patched or new operating code. An analogous method 

sage m step 106, TTie mobile umt may then receive a delete could be used to switdi from second flash bank 68 to first 

umncorporated patch messages from manager host 16, and tj^jj^ ^ 

the process can be repeated at step 100. ica *u ^ u:t - • ^ n^^mmA^ 

« ... ^ m step 150, the mobile umt copies mto RAM 70 the code 

If the patched operatmg code is vahd, the nKjbUe unit ^ needed to switch execution to second flash bank 68. In this 

lesete and restarts sudi that execution is switdicd to the embodiment of the present invention, this code conmriscs a 

patched operahng code in step m One embodiment of tius copy of boot code executed by the mohUc unit whcna reset 

reset and restart process is desoibed with respea to FIG, 7. occurs. The boot code indudes instructions to cause execu- 

After patching is conq)letcd, the mobile umt executes and tion of the patdied or new operating code stored in second 

operates according to the pa^^ ,5 flash bank 68. In step 152, the mobile unit executes a system 

setofpatdimcssagesisrecctved^themobileumtrepeatsthe ^set from RAM to restart and switdi execution to second 

patching process to create and switch to new patched flash bank 68. In fliis embodiment, the mobile unit accom- 

opcratmg code. In this manner, the current operating code in pushes the switdi by setting a flag in RAM indicating that 

the mobile umt may be remotely patdied to provide the mobile unit should execute ^)erating code located in 

cnhanccMnts OT corrections as pM^ 50 second flash bank 68, After the reset occurs, the mohUe unit 

the inohac unit. Similarly, a set of download messages can begins powcr-up with the patdied or new operating code, 

provide an entirdy new version of software to replace the Alternatively, the mobile unit may physicaUy sw^ die 

current version. contents of first memory bank 66 and second memory bank 

FIG. 6 is a flow chart showing one embodiment of a 68, perform a reset, and execute the new or patched opa-- 

method of creating patched operating code. In this 55 atiag code now residing in first memory bank 66. 

enabodiment, the mobfle unit conqoises first flash bank 66 In step 154, the mobile unit determines wbeflicr die 

and second flash bank 68 and can execute operating code powcr-q) checksum is valid. If the power-up checksum is 

located in eiflicr flash memay bank. The mobfle unit also valid, then die patdied or new operating code located in the 

oonqjnscs RAM 70 holding die patch information suppHed second flash bank 68 is vaUd, and die mobfle unit continues 

by the set of patch messages. ^ execution of die patched or new operating code. If die 

In st^ 130, the mobfle unit prepares the second flash bank power-up checksum is not valid, ttien in step 156, the iiK>bile 

68 to receive patched code. Second flash bank 68 is the one unit executes another system reset from RAM to restart and 

in whi<± the current operating code is not located In step switch execution bade to first flash bank 66. Thus, if die 

132, the mobile unit begins the process of merging patdies patched or new operating code is not valid, the mobfle unit 

into the current operating code. In st^ 132, the mobfle unit 65 returns to executing the current operating code as it existed 

determines wfaedicr the next memory address of die current prior to receiving a set of patch messages or download 

operating code in die first flash bank is to be modified by a messages. 
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Id an alternative embodunent, the mobile unit copies the 7. The system of daim 6, wherein the at least one discrete 

contents of second flash bank 68 to first flash bank 66 after patdi message dc&ies a plurality of patches to be made to 

verifying the rece^ and compilation of patched or new the curcnt operating code. 

operating code. Mobile unit then executes the patched cr The system of daim 7, wherein the at least one discrete 

new operating code residing in first flash bank 66. If the 5 naessage includes at least one new patch file message 

operating code in first flash bank 66 becomes conuptcd, then ^ append patch message. 

mobOe unit can switch execution to the copy of the same 9. The system of claim 8, wherein toe at least one discrete 

operating code stored in second flash bank 68. message further includes at least one append daU 

Thcsystm^andme^odofrtmote "^^^e system of daim 1, wherein the mobflc unit 

operating code located in a mobile umt of the present w ^^^ly y^rifics the at least one discrete patdi message, 

mvention provides numerous tedmical advantages. A nian- u. -pje system of daim 1, wherdn the mobile unit 

agcr host can provide support for operating code located in separately verifies the at least one discrete patdi message, 

one or more moHle units. The manager host can transmit a and the mobile unit verifies die patdied operating code, 

set of discrrte patch messages collectively representing a 12. The system of claim 1. wherein the manager host is 

patch file defining one or more patdies to be made to 15 further operable to address another discrrte patdi message 

qjerating code cutrcnUy executed by one or mere mobile such that the other discrcto patdi message is transmitted to 

units. The paldics can comprise enhancements ot ccotbc- the second mobile unit but not to the first mohUe unit, 

tions to the current c^)erating code. The mobile units are 13. The system of daim 1, wherein the first mobile unit 

capable of receiving the patch messages, creating patdied is associated with a first dient host, and the second mobUe 

operating code, and switching execution to the patdied 20 associated with a second dient host 

operating code without intcmipting nanaaai functions. TTie 14. xhe system of claim 1, wherein the manager host is 

manager host can also transmit a set of discrete download f^cr opcrible to address the at least one discrete patch 

messages coUectively n^senting new operating code to message sudi that the at least one discrete patch message is 

replace the current operating code being executed by the transmitted to the first mobile unit and to the second mobile 

mobile unit 25 ^^^^ 

Although the present invention has been described with 15. The system of daim 14, wherein the first mobile unit 

respect to several embodiments, it should be understood that is associated with a first client host and the second mobile 

various dianges, substitutions and alterations can be made unit is associated with a second dient host 

ttiereto without dqiarting from the spirit and scope of the 16. The system of claim 1, wherein the wirdess commu- 

invention as defined by the q>pended claims. ^ nication network includes an enhanced services coiiQ)lex 

What is claimed is: q)eraUe to estaUish communication with the first mobile 

1. A system for remote patdung of operating code located unit and to transmit the at least one patch message to the first 
in a mobile unit, comprising: mobile unit 

a manager host operable to initiate transmission throu^ 17. A mobile unit comprising: 

a wireless communication n^ork of at least one a memory operable to store current operating code; 

discrete patch message defining at least one patdi; a receiver operable to receive the at least one discrete 

a first mobile unit opemble to receive the at least one patch message transmitted dirough a wireless c(Hmnu- 

discrete patch message, the first mobfle unit further nication network, the at least one discrete patch mes- 

operable to create patched operating code by merging ^ sage defining at least one patch to be made to the 

the at least one patdi with current (^)erating code current operating code; 

located in the first mobile unit and to switch execution a processor coupled to the memory and to the receiver, the 

to the patdied operating code; and processor operable to execute the current operating 

a second mobile unit (^>erable to receive the at least <Hie code, to process the at least one discrete patch message, 

discrete patch message, the second mobile unit further 45 to aeate patdied operating code by merging the at least 

c^>erable to create patched operating code by merging onepatcfa with thecutrem operating code, andtoswitch 

the at least one patch with current operating code exeoitlon to the patched operating code; 

located in the second mobile unit and to switch execu- a second memosy coupled to the processor, and 

tion to the patched opmting code; and a third memory coiqiled to the processor, 

wherein the manager host is further operable to address so and wherein the processor is further operable to store 

the at least one discrete patch message sudi that the at patch information provided by the at least one discrete 

least one disaete patch message is transmitted to the patch message in the second memory and to store the 

first mobile unit but not to the second mobile unit patched <q)erating code in the third memory after the 

2. The system of claim 1, wha'dn the current operating patched operating code is created. 

code and the patched operating code comprise object code ss 18. The system <^ daim 17, wherein the current operating 

for a processor located in the first mobile unit code and the patched <^>erating code conqnse object code 

3. The system of daim 1, wherein the at least (me discrete for the prooess<x: 

patch message collectively rq;vesent a patch file diat defines 19. The system of daim 17, wherein the processor is 

the at least one patch. ftother operable to switch execution between the first 

4. The system of daim 1, wherein the at least one discrete 60 memory and the third memory. 

patch message conqrises one discrete patch message. 20. The system of daim 19, wherdn the processor is 

5. The system of daim 4, wherein the one discrete patdi further operable to switch execution between the first 
message defines one patch to be made to the current oper- memory and the third memory after a system reset 

ating code. 2L Hie system of daim 17, wherein tte fint memory 

6. The system of daim 1, wherein the at least one discrete 65 conqsiscs a first flash bank, the second memory comprises 
patch message conqHises a plurality of discrete patch a random^ccess memny, and the tiiird memcxy comprises 
messages. a second flash bank. 
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22. A mobUe unit comprising: 

a first neiiiory operable to store cmrent operating code; 

a receiver operable to receive the at least one discrete 
patch message transmitted through a wireless caxmiu- 
nicati(Mi netwOTk, the at least one discrete patch mes- 
sage defining at least one patch to be made to the 
current opoating code; 

a processor coupled to the first memory and to the 
receiver, the processor operable to execute the current 
operating code, to process the at least one discrete patch 
message, to create patched operating code by merging 
the at least one patch with the current operating code, 
and to switch execution to the patched operating code; 
and 

a second memory coupled to die processor; and 
wherein the processor is further c^jcrable to store patch 

information provided by the at least one discrete patch 

message in the second memory. 

23. The system of claim 22, fiirtiier comprising: 
a third memory coupled to the processor; and 
wherein the processor is further operable to store the 

patched cperating code in the diird memory after the 
patched operating code is created. 

24. A set of discrete patch messages for defining a 
plurality of patches to be made to current operating code 
located in a motnle unit comprising; 

a new patch file message operable to define a first patch 
to be made to current operating code; 

an q)pend patch message operable to define an additional 
patch to be made to the current cperating code; and 

an append data message operable to extend patch d^ni- 
tion information; and 

wherein the new patch file message comprises informa- 
tion including a patch file ID, a software version, a 
number of patches, and first patch data. 

25. The set of patch messages of claim 24, wherein the 
new patch file message further comprises message type, 
menKsry address to be modified by patch* stazting address in 
patch memory space, and number of bytes of data. 

26. The set of patch messages of claim 24, wherein the 
£q)pend patch message con4)rises information including a 
patch file ID, and additional patdi data. 

27. The set of patch messages of claim 26, wherein the 
£q^>end data message cooqirises information including a 
patch file ID, and patch extensioo data. 

28. A method of opcratioo of a mobile unit for remote 
patching of opening code, comprising: 

receiving at least one discrete patch message defining at 
least one patch to be made to cuaent operating code 
located in the mobile unit, 
creating patched operating code by merging the at least 
one patch with the current c^)erating code to create the 
patched operating code; and 
switching execution to the patched opmtmg code, 
wherein switching execution conqvises: 
copying boot code into a first memory; 
execution a system reset firom the first memory such 
that execution is switched firom a second noemory to 
a diird memory; and 
restarting using patched operating code in the third 
memory. 

29. The method of daim 28, wherein the step of creating 
comprises aeating patched (^>crating code comprising 
object code for a processor located in the motile unit 

30. The method of claim 28, further coursing the step 
of verifying each patch message after the st^ of receiving. 
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31. The method of claim 28, further con^msing the step 
of verifying the patched operating code after the step of 
creating. 

32. The method of claim 28, wherein the stq> of creating 
s patdied operating code comprises the steps of: 

processing the current operating code byte-by-byte to 
detcnnine vt^ether a patch is to be made to each byte 
of the current operating code; and 
storing the patched operating code in a memory byte-by- 
byte as the current operating code is processed. 

33. The method of claim 28, further conqnising the step 
of validating patched operating code executed from the third 
memory. 

34. A method of operation d a mobile unit for remote 
patching oi operating code, comprising: 

receiving at least one discrete patch message defining at 
least one patch to be made to current operating code 
located in the mobile unit; 
creating patched (^crating code by merging the at least 
one patch with the current operating code to create the 
patdied operating code; 
verifying the patched operating code after the step of 
creating; and 

25 swtitdiing execution to the patched operating code. 

35. A method for remote patching of operating code 
located in a mobile unit con^srising: 

transmitting at least one discrete patdi message defining 
at least one patch through a communication nctworlq 
receiving the at least one patch message in a first mobile 
unit the first mobile unit executing current operating 
code located in the first mobile unit; 
creating patched operating code m the first mobile unit by 
33 merging the at least one patch with the cunent operat- 
ing code; 

switching execution in the first mobile unit to the patched 
operating code; and 

wherein the step of transmitting further comprises 
40 addressing the at least one discrete patch message such 
that the at least one discrete patch message is trans- 
mitted to the first mobile unit but not to a second mobile 
unit 

36. The method of claim 35, wherein the step of creating 
45 comprises creating patched operating code conqvising 

object code for a processor loc£^ in the first mobile unit 

37. The method of claim 35, wherein the st^ of receiving 
com]xises sqKirately verifying the at least one discrete patch 
message. 

so 38. The method of daim 37, wherein the stq> of switching 
comprises verifying the patched operating code. 

39. The method of daim 35, wherein the step of trans- 
cutting is accomplished using an enhanced services complex 
in a commnniration nctworic. 

55 40. The method of daim 35, wherein the step of trans- 
mitting further comprises addressing another discrete patch 
message such that the other discrete patch message is 
transmitted to a second mobile unit but not to ttie first nK)bile 
unit. 

«o 41. The m^faod of claim 35, wherein the first mobile unit 
is associated with a first client host and the second mobile 
unit is associated with a second client host 

42. The m^bod of claim 35, wherein die first mobile unit 
and the second mobile unit are associated with a first client 

65 host 
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